A survey on core switch designs and algorithms

Tremendous amounts of effort have gone into research on switch designs and architectures. This survey attempts to sketch the evolution of the modern switch architectures. The survey covers the literature over the period 1987-2008 on switch architectures. Starting with the simple crossbar switch, we explore various architectures such as Output queueing, Input queueing, Combined Input/Output queueing, buffered crosspoint etc., that have evolved during this period. We discuss the pros and cons of these designs, so as to shed light on the path of evolution of switch architecture. Key-words: switch, architecture, crossbar in ria -0 03 88 94 3, v er si on 1 28 M ay 2 00 9 Etude des algorithmes et des architectures utilisés dans les switchs de coeur de réseau Résumé : La recherche sur la conception et l’architecture de commutateurs a été l’objet de beaucoup d’effort. Cet état de l’art tente d’esquisser l’évolution de l’architectures des commutateurs modernes. Ce document couvre la période 1987-2008. En partant d’un simple commutateur crossbar, nous explorons différentes évolutions de cette architecture telle que OQ, IQ, CIOQ, buffered crosspoint, etc en soulignant les avantages et inconvénients. Mots-clés : switch, architecture, crossbar in ria -0 03 88 94 3, v er si on 1 28 M ay 2 00 9 A survey on core switch designs and algorithms 3